Embedded Lattice and Properties of Gram Matrix1

نویسندگان

  • Yuichi Futa
  • Yasunari Shidama
چکیده

In this article, we formalize in Mizar [5] the definition of embedding of lattice and its properties. We formally define an inner product on an embedded module. We also formalize properties of Gram matrix. We formally prove that an inverse of Gram matrix for a rational lattice exists. Lattice of Z-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm [16] and cryptographic systems with lattice [17].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effect of Transition Metals Incorporation on the Structural and Magnetic Properties of Magnesium Oxide Nanoparticles

Pure and doped magnesium oxide nanoparticles were successfully synthesized employing a sol-gel process. The synthesized nanoparticles were characterized by thermal differential analysis, X-ray powder diffraction, transmission electron microscopy, scanning electron microscope, energy-dispersive X-ray spectroscopy, and vibrating sample magnetometer. X-ray diffraction patterns confirmed the crysta...

متن کامل

EMBEDDING OF THE LATTICE OF IDEALS OF A RING INTO ITS LATTICE OF FUZZY IDEALS

We show that the lattice of all ideals of a ring $R$ can be embedded in the lattice of all its fuzzyideals in uncountably many ways. For this purpose, we introduce the concept of the generalizedcharacteristic function $chi _{s}^{r} (A)$ of a subset $A$ of a ring $R$ forfixed $r , sin [0,1] $ and show that $A$ is an ideal of $R$ if, and only if, its generalizedcharacteristic function $chi _{s}^{...

متن کامل

Arens regularity and cohomological properties of Banach lattice algebra

A Banach lattice algebra is a Banach lattice, an associative algebra with a sub-multiplicative norm and the product of positive elements should be positive. In this note we study the Arens regularity and cohomological properties of Banach lattice algebras.

متن کامل

Magnetic Properties in a Spin-1 Random Transverse Ising Model on Square Lattice

In this paper we investigate the effect of a random transverse field, distributed according to a trimodal distribution, on the phase diagram and magnetic properties of a two-dimensional lattice (square with z=4),  ferromagnetic Ising system consisting of magnetic atoms with spin-1. This study is done using the effectivefield theory (EFT) with correlations method. The equations are derived using...

متن کامل

Development of Nonlinear Lattice-Hammerstein Filters for Gaussian Signals

In this paper, the nonlinear lattice-Hammerstein filter and its properties are derived. It is shown that the error signals are orthogonal to the input signal and also backward errors of different stages are orthogonal to each other. Numerical results confirm all the theoretical properties of the lattice-Hammerstein structure.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017